import java.util.HashMap;
import java.util.Map;

public class T1TwoSum {
    /**
     * 1.两数之和
     * 执行用时 : 4 ms, 在Two Sum的Java提交中击败了99.59% 的用户
     * 内存消耗 : 38.5 MB, 在Two Sum的Java提交中击败了0.99% 的用户
     * @param nums
     * @param target
     * @return
     */
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> temp=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            int complement = target - nums[i];
            if(temp.get(complement)!=null){
                return new int[]{temp.get(complement),i};
            }
            temp.put(target-complement,i);
        }
        return new int[]{};
    }
}
